We Claim: 

1 . A system for performing Fast Fourier Transform (FFT) / Inverse Fast 
Fourier Transform (IFFT) operations, the system comprising: 

a first module for receiving a plurality of inputs, said plurality of inputs 
being combined after a first multiplicand is applied to each input; 

a first multiplicand generator for providing said first multiplicands to said 
first module; 

a first multiplier module for receiving an output of said first module; 

a second multiplicand generator for providing a second multiplicand to 
said first multiplier module, said second multiplicand being applied to said output 
of said first module by said first multiplier module; 

a second multiplier module for receiving an output of said first multiplier 
module; 

a third multiplicand generator for providing a third multiplicand to said 
second multiplier module, said third multiplicand being applied to said output of 
said first multiplier module by said second multiplier module; 

a third multiplier module for receiving said output of said first multiplier 
module, said third multiplier module generating first and second outputs; 

a fourth multiplicand generator for providing a fourth multiplicand to said 
third multiplier module, said fourth multiplicand being applied to said output of 
said first multiplier module by said third multiplier module to generate said first 
output of said third multiplier module, an image of said fourth multiplicand being 
applied to said output of said first multiplier module by said third multiplier module 
to generate said second output of said third multiplier module; 

a map module for receiving outputs of said multiplier modules and for 
selecting and applying multiplication factors to selected outputs of said multiplier 
modules, said map module having multiple outputs; and 

an accumulation module for receiving each of said multiple outputs of said 
map module, said accumulation module performing an accumulation task for 
each of said multiple outputs of said map module. 
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2. A system according to claim 1 wherein said first multiplicand generator 
comprises a look-up table (LUT). 

3. A system according to claim 1 wherein said first multiplicand generator 
comprises a truth table. 

4. A system according to claim 1 wherein said first multiplicands are chosen 
from the set comprising +1,-1, +j or -j. 

5. A system according to claim 1 wherein said second multiplicand generator 
comprises a look-up table (LUT). 

6. A system according to claim 1 wherein said third multiplicand is e 32 . 

j4/t 

7. A system according to claim 1 wherein said fourth multiplicand is e 32 . 

8. A system according to claim 1 wherein said image of said fourth 
multiplicand is e 32 . 

9. A system according to claim 1 wherein said multiplication factors applied 
by said map module to selected outputs of said multiplier modules is chosen from 
the set comprising +1 , -1 , +j or -j. 

1 0. A system for performing an N-point FFT / IFFT operation, where N is the 
number of the input samples, the system comprising: 

an input module for receiving a plurality of inputs in parallel and for 
combining said inputs after applying a multiplication factor to each of said inputs; 
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at least one multiplicand generator for providing multiplicands to said 
system; 

at least two multiplier modules for performing complex multiplications, at 
least one of said multiplier modules receiving an output of said input module, 
each of said multiplier modules receiving multiplicands from said at least one 
multiplicand generator, at least one of said multiplier modules receiving an output 
of another multiplier module; 

a map module for receiving outputs of all of said at least two multiplier 
modules, said map module selecting and applying a multiplication factor to each 
of said outputs of said at least two multiplier modules, said map module 
generating multiple outputs; and 

an accumulation module for receiving and accumulating said multiple 
outputs of said map module. 

11. A system according to claim 10 wherein said at least two multiplier 

N 

modules comprises — + 1 multiplier modules. 

12. A system according to claim 10 wherein the N-point FFT / IFFT operation 
is completed in N clock cycles. 

13. A system according to claim 10 wherein said accumulation module 
generates multiple outputs corresponding to said multiple outputs received from 
said map module. 

14. A system according to claim 10 wherein said at least one multiplicand 
generator comprises at least one look-up table (LUT). 

1 5. A system according to claim 10 wherein said at least one multiplicand 
generator comprises at least one truth table. 
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1 6. A system for performing Fast Fourier Transform / Inverse Fast Fourier 
Transform (FFT / IFFT) operations, the system comprising: 

a first summing module adapted to receive four inputs, said first summing 
module generating an output by combining said four inputs after applying a first 
set of multiplication factors to said four inputs; 

a first storage means for providing said first set of multiplication factors to 
said first summing module; 

a first complex multiplier module adapted to receive said output of said 
first summing module; 

a first multiplicand generator for providing a first multiplicand to said first 
complex multiplier module, said first multiplicand being applied to said output of 
said first summing module by said first complex multiplier module; 

a second complex multiplier module for receiving an output of said first 
complex multiplier module; 

a second multiplicand generator for providing a second multiplicand to 
said second complex multiplier module, said second multiplicand being applied to 
said output of said first complex multiplier module by said second multiplier 
module; 

a third complex multiplier module for receiving said output of said first 
complex multiplier module, said third complex multiplier module generating first 
and second outputs; 

a third multiplicand generator for providing a third multiplicand to said third 
complex multiplier module, said third multiplicand being applied to said output of 
said first complex multiplier module by said third complex multiplier module to 
generate said first output of said third multiplier module, an image of said third 
multiplicand being applied to said output of said first complex multiplier module 
by said third complex multiplier module to generate said second output of said 
third complex multiplier module; 

a map module for receiving said outputs of said complex multiplier 
modules, said map module generating a plurality of outputs by selecting and 
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applying a second set of multiplication factors to selected outputs of said 
complex multiplier modules; and 

an accumulation module for receiving said plurality of outputs from said 
map module, said accumulation module generating a plurality of outputs by 
performing an accumulation task for each of said plurality of outputs from said 
map module. 

17. A system according to claim 16 wherein said first set of multiplication 
factors is chosen from the set comprising +1,-1, +j or -j. 

18. A system according to claim 16 wherein said first storage means 
comprises a look-up table (LUT). 

19. A system according to claim 16 wherein said first storage means 
comprises a truth table. 

20. A system according to claim 16 wherein said first multiplicand generator 
comprises a look-up table (LUT). 

21. A system according to claim 16 wherein first multiplicand generator 
comprises a truth table. 

22. A system according to claim 16 wherein said second multiplicand is e 32 . 

23. A system according to claim 16 wherein said third multiplicand is e 32 . 

24. A system according to claim 16 wherein said image of said third 

j\2n 

multiplicand is e 32 . 
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25. A system according to claim 13 wherein said second set of multiplication 
factors applied by said map module to selected outputs of said complex multiplier 
modules is chosen from the set comprising +1,-1, +j or -j. 
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